翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

consensus theorem : ウィキペディア英語版
consensus theorem

z
|- bgcolor="#ddffdd" align="center"
| 0 || 0 || 0 || 0 || 0
|- bgcolor="#ddffdd" align="center"
| 0 || 0 || 1 || 1 || 1
|- bgcolor="#ddffdd" align="center"
| 0 || 1 || 0 || 0 || 0
|- bgcolor="#ddffdd" align="center"
| 0 || 1 || 1 || 1 || 1
|- bgcolor="#ddffdd" align="center"
| 1 || 0 || 0 || 0 || 0
|- bgcolor="#ddffdd" align="center"
| 1 || 0 || 1 || 0 || 0
|- bgcolor="#ddffdd" align="center"
| 1 || 1 || 0 || 1 || 1
|- bgcolor="#ddffdd" align="center"
| 1 || 1 || 1 || 1 || 1
|}
In Boolean algebra, the consensus theorem or rule of consensus〔Frank Markham Brown, ''Boolean Reasoning: The Logic of Boolean Equations'', 2nd edition 2003, p. 44〕 is the identity:
:xy \vee \barz \vee yz = xy \vee \barz
The consensus or resolvent of the terms xy and \barz is yz. It is the conjunction of all the unique literals of the terms, excluding the literal that appears unnegated in one term and negated in the other.
The conjunctive dual of this equation is:
:(x \vee y)(\bar \vee z)(y \vee z) = (x \vee y)(\bar \vee z)
==Proof==

LHS = xy \vee \barz \vee (x \vee \bar)yz
= xy \vee \barz \vee xyz \vee \baryz
= xy \vee xyz \vee \barz \vee \baryz
= xy(1 \vee z) \vee \barz(1 \vee y)
= xy \vee \barz
= RHS

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「consensus theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.